Gaius Fulcinius was a Roman envoy to the colony of Fidenae. According to Livy, he was one of four Roman ambassadors murdered on the orders of the Veientine Lars Tolumnius.